<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>sort</title>
</head>
<body>
<script type="text/javascript">
    var arr=[3,2,1];
    <!-- 公共方法 -->
    function swap(array,i,j) {
//        array[i]^= array[j];
//        array[j]^= array[i];
//        array[i]^= array[j];
        var temp =array[i];  array[i]=array[j];  array[j]=temp;

    }
    /*1.冒泡排序*/
    function bubbleSort(arr) {
        var len = arr.length;
        for(var i=0;i<len;i++){
            for(var j=0;j<len-1-i;j++){
                if(arr[j]>arr[j+1]) {
                    swap(arr,j,j+1)
                }

            }
        }
        return arr;
    }
//    console.log(bubbleSort(arr))
    /*2.选择排序*/
    function selectSort(arr) {
        var len = arr.length,min;
        for(var i=0;i<len-1;i++){
         min=i;
         for(var j=i+1;j<len;j++){
             if(arr[j]<arr[min]){
                 min=j;
             }
         }
         swap(arr,min,i)
        }
        return arr;
    }
//    console.log(selectSort(arr))
    /*3.插入排序*/
    function insertSort(arr) {
        var len = arr.length,temp;
        for(var i=1;i<len;i++){
            for(var j=i;j>0 && arr[j] < arr[j-1];j--) {
                temp = arr[j];
                arr[j] = arr[j-1];
                arr[j-1] = temp;
            }

        }
        return arr;
    }
    console.log(insertSort(arr))


</script>
<script type="text/javascript"src="aop.js"></script>
</body>
</html>